#include<bits/stdc++.h>
using namespace std;
const int MAXN = 1e5 + 7;
int a[MAXN];
void solve(){
	int n,k;
	cin >> n >> k;
	for(int i = 1;i <= n;i++){
		cin >> a[i];
	}
	int sum = 0x3f3f3f3f;
	//枚举一百种颜色
	for(int i = 1;i <= 100;i++){
		int cnt = 0;
		//每一轮都选中一种颜色，看看如果全部变成这种颜色要多少次
		for(int j = 1;j <= n;j++){
			//遇到需要涂色的就开始涂，然后跳过涂完的区域
			if(a[j] != i){
				cnt++;
				j += k - 1;
				continue;
			}
		}
		sum = min(cnt,sum);
	}
	cout << sum << "\n";
}
int main(){
	int t;
	cin >> t;
	while(t--) solve();
}